dp 테마 2018.09.09 codeforces280C. Game on Tree(예상 dp) 전송문 기대 dp 고전 문제.분명히 점마다 검게 물든 기대 걸음수만 계산할 수 있다.점 i가 검게 물들기를 기대하는 것은 1/(i 이 체인의 노드 수) 1/(i 이 체인의 노드 수) 이다. 그래서 완성되었다.코드:... #dp기대dp 테마
2018.09.09 codeforces280C. Game on Tree(예상 dp) 전송문 기대 dp 고전 문제.분명히 점마다 검게 물든 기대 걸음수만 계산할 수 있다.점 i가 검게 물들기를 기대하는 것은 1/(i 이 체인의 노드 수) 1/(i 이 체인의 노드 수) 이다. 그래서 완성되었다.코드:... #dp기대dp 테마